#!/usr/bin/python
# -*- coding:utf-8 -*-


class Deque:
	def __init__(self):
		self.items = []

	def isEmpty(self):
		return self.items == []

	def addFront(self, item):
		self.items.append(item)

	def addRear(self, item):
		self.items.insert(0, item)

	def removeFront(self):
		return self.items.pop()

	def removeRear(self):
		return self.items.pop(0)

	def size(self):
		return len(self.items)


if __name__ == "__main__":
	dq = Deque()
	print dq.size()
	print dq.isEmpty()

	dq.addFront(40)
	dq.addFront(30)
	dq.addRear(20)
	dq.addRear(10)

	print dq
	print dq.items
	print dq.removeFront()
	print dq.items


# 回文检索
# 列表
# 无序列表
# 有序列表


